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Abstract 


Scattered linear sets of pseudoregulus type in PG(1,(7*) have been 
defined and investigated in [nil]. The aim of this paper is to continue 
such an investigation. Properties of a scattered linear set of pseudoreg¬ 
ulus type, say L, are proved by means of three different ways to obtain 
L: (i) as projection of a g-order canonical subgeometry [20], (ii) as a 
set whose image under the field reduction map is the hypersurface of 
degree t in PG(2t — l,g) studied in [10], (iii) as exterior splash, by 
the correspondence described in m- In particular, given a canonical 
subgeometry S of PG(t — 1, g*), necessary and sufficient conditions are 
given for the projection of E with center a (t — 3)-subspace to be a 
linear set of pseudoregulus type. Furthermore, the g-order sublines are 
counted and geometrically described. 

AMS subject classification: 51E20 

Keywords: linear set, subgeometry, normal rational curve, finite projec¬ 
tive space 

1 Introduction 

If B is a vector space over the finite field F^t, then PGqt(B) denotes the 
projective space whose points are the one-dimensional Fgt-snbspaces of V. 
If V has dimension n over F^t, then PGqt(B) = PG(n — 1, g^. For a point 
set T C PG(n — 1, g^) denote by (T) the projective subspace of PG(re — 1, g*) 
spanned by the points in T. For m \ t and a set of elements S G V denote 
by {S) qTn the Fqm-vector subspace of V spanned by the vectors in S. For 
the rest of the paper assnme that g = p® is a power of the prime p. Also 
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“ 1)/(9 “ 1) for s G N U {—1}, and N{x) = is the norm of 
X G Fqt over Fg. 

Let R = Fgt, and let P = PGqt(T) be a point of PG(r — 1, q^), where T 
is a one-dimensional F^t-subspace of R. Then Pr,t,qiP) ■= PGq(r) defines 
the field reduction from PG(r — 1, q^) to PG(rf — 1, q). Denote the point set 
of PG(r — l,q^) by V. Then Pr,t,q{P) is a Desarguesian (t — l)-spread of 
PG(rf — l,q) [18]. Let 5 be a subspace of PG(rt — l,q)= PGq{R), then 

B{S) := {P G PG(r - 1, g*) | Pr^i^) n S / 0}. 

A point set L C PG(r — 1, q^) is said to be Fg-/meor (or just linear) of rank 
n if L = B{S) for some (n — l)-subspace S C PG(rf — The size of 

such L is at most On-i] if the size of L is equal to 0n-i, then L is a scattered 
linear set. 

Definition 1.1. Let PGqt(D) = PG(n — l,q^), let W be an n-dimensional 
¥q-vector subspace ofV, and S = {{w)qt \ w G W*}. If (S) = PG(n — 
then T, is a (g-order) canonical subgeometry o/PG(n — l,q^). 

Let S be a g^-order canonical subgeometry of S = PG(n — l,g*). Let 
P C S \ S be an (n — 1 — r)-space and let A C S \ P be an (r — l)-space of 
S. The projection of S from center P to axis A is the point set 

L = pr,A(S) :={(r,P)nA|PGS}. ( 1 ) 

In [20] Lunardon and Polverino characterized linear sets as projections 
of canonical subgeometries. They proved the following. 

Theorem 1.2 l |20l Theorems 1 and 2]). Let S, S, A, P and L = pr, a(L1) 
be defined as above. Then L is an ¥q-linear set of rank n and (L) = A. 
Conversely, if L is an Fq-/inear set of rank n of A = PG(r — l,g*) C S and 
(L) = A, then there is an {n — 1 — r)-space P disjoint from A and a q-order 
canonical subgeometry S disjoint from T such that L = pr^A(S). 

Note that when r = n in Theorem o then L = pr,A(LI) = S, hence L 
is a canonical subgeometry. 

A family of scattered Fg-linear sets of rank tm of PG(2m — 1, g*), called 
of pseudoregulus type, have been introduced in [2T] for m = 2 and f = 3, 
further generalized in [12] for m > 2 and t = 3 and finally in [T9| for 
m > 1 and t > 2 (for t = 2 they are the same as Baer subgeometries 
isomorphic to PG(2m — l,g), see [IHl Remark 3.4]). This paper is devoted 
to the investigation of linear sets of pseudoregulus type in PG(1, g*). It has 
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been proved in |19l Section 4] and in [5l Remark 2.2] that all linear sets of 
pseudoregulus type in PG(l,q^) are PGL(2, g*)-equivalent and hence they 
ca ben dehned as follows. 

Definition 1.3 ([IHllS]). A point set L o/PGgt(F^t) = PG(l,g*), t>2, is 
called a linear set of pseudoregulus type i/L is projectively equivalent to 

Lo = {((A,A%* I AgF;,}. (2) 

If (p is a projectivity mapping Lq into L, then ((l,0))^t and ((0, l))^t are 
transversal points of L. 

There are precisely two transversal points m Proposition 4.3]. 

Section [2] is devoted to the characterization (Theorem 12.3p of the pro¬ 
jecting configuration giving rise, according to Theorem 11.21 to a linear set 
of pseudoregulus type in PG(l,g*), say L. In particular, a necessary and 
sufficient condition is that the center of the projection is of type 

where P is an imaginary point with respect the canonical subgeometry S, 
and (f is a collineation of order t fixing S pointwise. Dualizing Theorem 12.31 
allows a description of all line and canonical subgeometry pairs giving rise 
to an exterior splash which is a linear set of pseudoregulus type in PG(1, g*) 
(Theorem [2T]) . 

In Section[3]a sufficient condition (ProDosition l3.7l) is proved for a normal 
rational curve in PG(t — l,g*), t prime, to be Fg-rational. 

In Section [4] the g-order sublines contained in a linear set of pseudoregu¬ 
lus type in PG(1, g*) are thoroughly investigated. Their number is computed 
(I17p for q > t. A particular subset of them is described, where the g-order 
sublines are projections of normal Fg-rational curves of order t — 1 containing 
the basis {P, P ^,..., P^* ^}. This generalizes the result on g-order sublines 
in [U Theorem 5.2]. 

In order to describe all g-order sublines in L, in Section [5] the notion of 
a d-power of a line is introduced and investigated. Assuming PG(t — 1, g) = 
PGq(Fqt), the d-power of a line i is the set of all {x^)q for {x)q G £. In 
Theorem 15.101 a sufficient condition on d is proved for to be a normal 
rational curve. As a consequence, for q > t any g-order subline in L is 
projection of a normal rational curve (Theorem [5T2]) . Additionally, if t is 
prime, there are (t — 1) families of sublines arising from normal rational 
curves of all orders from one to t — 1, where the order is constant inside any 
family (Theorem 15.13p . 
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2 Characterization of the projecting configurations 

In this section L denotes a scattered linear set of pseudoregulus type in 
^0 = PG(1, q*'), t > 3. It is assumed that for a (t — 3)-subspace T of PG(t — 
1 , 9 *) Z) io, with r n ^0 = 0) and a g'-order {t — l)-dimensional subgeometry 
S, S n r = 0, of PG(t — l,g*) it holds pr/o(S) = Ib. In PG(t — l,g*) take 
homogeneous coordinates such that S is the set of points having coordinates 
xi,X 2 ,... in ¥q. 

Let P and Iq be the {t — 2)-subspace and 2-subspace of related to P 
and ^ 0 ) respectively. Two vectors vi,V 2 G io exist such that 

L = {(Aui + A''u 2 ),n A€F;*}. (3) 

Denote by (pi, i = 1,2, the canonical projection onto {vi)qt with respect to 
(f -|- {v 3 -i)qt) © {vi)qt. By this definition L = + a'^^)qt \ a G (F*)*}. 

This implies that letting 

t 

Pi(o,\, 0,2, ■ ■ ■ , Ot') — ^ ^ PijOijVi, i — 1)2, 

1=1 

both (/Xii, /ii 2 , • • •, Pit) and {p 2 i,P 22 , • • •, P 2 t) are t-tuples of Fg-linearly in¬ 
dependent elements of F^t. Then the map p : F^t ^ F^t defined by 
(X]j=i for any oi, 02, .. © G Fg is a well-defined 

non-singular Fg-linear map. The linear set L can be expressed by means of 
this map as follows: 

L = {(Aui + A^U2),. I AgF;*}. (4) 

Proposition 2.1. The function ip has the following properties. 

(i) Any A G F*^ satisfies = 1. 

(ii) For any /3, A G F^t, A 7 ^ 0, it holds (fiX)^ = jdX'^ if and only if (3 ^ Fg. 

Proof. The first statement follows by comparing ([3|) and (jH). Taking into 
account 0 once again, we have that the size 6t-i of L equals the size of the 
image of ft : F*t {z G F^t | Ai( 2 ;) = 1} defined by X^ = A‘^A“^. Since all 
non-zero elements of a one-dimensional F^-subspace have the same image, 
the images of any two Fg-linearly independent vectors are distinct. This 
implies that for any nonzero X, p £ ¥qt, 

(A), = (m), » An-* = ^ = f ■ 

The thesis follows by applying the last equivalences to p = j3X. □ 
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In the main result of this section (Theorem 12.3p the following fact on 
permutation polynomials, i.e., polynomials in Fq[x] which are bijective maps, 
is needed. 

Theorem 2.2. [3l [23] Let F be a field of order q' = , aru0 I < d\q' — I, 

say q' — 1 = dm. Define 'l'rf(x) = x"* for x £ F. If f{x) is a permutation 
polynomial on F satisfying /(O) = 0, /(I) = 1, and 'I'rf{/(x) — f{y)} = 
— y) for all X, y, then an integer j satisfying d \ p> — 1, 0 < j < n exists 
such that f{x) = x^ for all x € F. 

Theorem 2.3. Let T, be a q-order canonical subgeometry o/PG(t — !,(?*), 
q > 2, t > 3. Assume that T and io are a {t — 3)-subspace and a line of 
PG(t — 1,g*), respectively, such that SnP = 0 = .^onr. Then the following 
assertions are equivalent: 

(i) The set pr, 4 ( 51 ) is a scattered ¥q-linear set of pseudoregulus type. 

(ii) A generator a exists of the subgroup of PrL(t, q^) fixing pointwise S, 
such that dim(r n P'^) = t — 4; furthermore, P is not contained in the 
span of any hyperplane of S. 

(in) There are a point Pr and a generator a of the subgroup o/PrL(t,g*) 
fixing pointwise S, such that {Pr, Pfi, • • •, Pfi ) = PG(t — l,q^), and 

r = {Pr,Pfi,...,Pf~'). (5) 

Furthermore, if the conditions above are satisfied, then 

(a) For a fixed a, the point Py satisfying ^ is unique; 

(b) the transversal points are precisely Iq fl {T,Pfi'^), i = t — 2,t — 1. 

Proof, (i) ^ (ii). Theorem 12. 2 1 for / = <p/(l‘^), q' = q^ and d = q — 1 together 
with Proposition 12.II imply that an a G F^t with N{a) = 1 and an integer n 
with gcd(t, u) = 1 exist such that = aX^ for any A G F^t. The map 

cr : X !->■ (6) 

induces a generator a of the subgroup of PrL(t, q^) fixing pointwise S, and 
P is intersection of the hyperplanes H of equation Lij^j = 0 

of equation Lij^j = 0- This implies that P n P”" = fl n has 

^The condition d > 1 is not explicitly stated in[23], but is clear from the context. See 
also [ 2 ]. 
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dimension at least t — A. If F n had dimension t — 3, that is F = F*^, then 
F would be the span of a subspace of the canonical subgeometry S (see e.g. 
m Lemma (3.2)]), contradicting the assumption that pr,4(51) is scattered. 
By the same assumption, F is not contained in the span of any hyperplane 
of S. 

(ii) (hi). Since S = {{a)qt | a G (Fg)*} is the standard canonical 
subgeometry, the map a can be identified with an automorphism a of order 
t of Fgt. Let be the hyperplane spanned by F and F'^. Hence F C HnH^. 
The equation H = would imply that H is the span of a hyperplane of 
S, a contradiction, so F = D H". It holds 

t-3 t-2 

Pi F^' = Pi ^ 0 . 

j=0 j=0 

If dim > 0, then ^ 0, implying that both H and F 

contain a point of S, a contradiction. So, is one point, say 

t-2 

(7) 

j=0 

Since for i G {0,1,...,t — 1} the point is the intersection of t — 1 
hyperplanes in the independent set {H, ,..., }, the set of points 

{Q,Q'^,... ,Q^ } is independent. Define Pr = ■ Because of d?]), for 

z = 0,1,... , t — 3 it holds Pp' G F. So, (I5|) is true. 

(hi) => (i). Let Pr = ((^ 1 , ^ 2 ) ■ ■ ■ ) ^t))g‘- The line £o such that .^qFiF = 0 is 
immaterial, so assume Iq = (P^ ^,P^^ ^)- The projectivity k G PGL(t,g'*) 
related to the matrix 

pi ... bty 
62 ^2 ••• bf ' 

^ = . ( 8 ) 
\bt b- ... 6p7 

maps £0 and F into the subspaces of equations Xi = X 2 = ... = Xt -2 = 0 
and Xt-i = Xt = 0, respectively. Note that the points of the canonical 
subgeometry {((A, ..., A”^ ))qt \ A G Fp are mapped by k~^ into points 

of S, so by a cardinality argument it holds = {((A, A'^,..., A”"* ^))gi | A G 
Fp. Observing that 

pr«A- (S") = {((0,..., 0, /z, /z"))g. I /z G Fp 
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is a scattered linear set of pseudoregulus type completes the first part of the 
proof. We remark here that 

K~^aK\ {{xi,X 2 ,. . . ,Xt))qt ^ . . ,x1_{))qt. (9) 

If a point R satisfies {R, ,..., = PG(t — l,q*) and 

{R,R^,...,R^"~") = r, then that is ii = Pp- This 

proves (a). 

As regards (b), note that the transversal points of are 

((0,... , 0,1,0))qt and ((0,... , 0, l))qt. Applying k~^ it follows that the 

t — 2 —1 

transversal points of pr/o (511) are and Pp , respectively. 

□ 

Remark 2.4. The property dim(r n r®") = t — 4 in Theorem \2.3\ does not 
hold in general for any a. As a matter of fact, */gcd(s,t) = 1, then the 
projection of the canonical subgeometry {((A, A”",..., A”" ))qt \ A G F*i} 
from the center of equation Xt-s = Xt = 0 is a scattered linear set of 
pseudoregulus type but, i/ 1 < s < i — 1, F^ D FJ is a {t — 5)-subspace. 

Remark 2.5. By Theorem 1.2.31 (b), there are precisely two collineations a 
satisfying the conditions (i), (ii), (Hi). They are inverse of each other. 

The splash of a ( 7 -order canonical subgeometry S of PG(t — 1, g*) on a line 
i is the set of all intersections of i (not contained in the span of a hyperplane 
of S) with the spans of the hyperplanes of S, and is always a linear set [15] . 
The relationship between tangent splashes and linear sets has been dealt 
with in HU. By dualizing Theorem 12.31 one obtains a characterization of the 
linear sets of pseudoregulus type among all exterior splashes. 

Theorem 2.6. Let^ be a line in PG(i—1, q^), exterior to a q-order canonical 
subgeometry S and not contained in the span of a hyperplane of S. The 
splash h of Ti on £ is a scattered ¥q-linear set of pseudoregulus type if and 
only if a generator a exists of the subgroup o/PFL(i, q^) fixing pointwise S, 
such that lr\P^ In this case the transversal points o/L are P = 
and P' = in . □ 

For t = 3 the carriers defined in [T] are the transversal points [U Theorem 
4.2]. 
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3 Normal Fg-rational curves 


In this section we collect results that will be used in the proof of Theorem 
14.121 but can have their own interest. Fix a generator a of Gal(Fqt/Fq) 
(t > 3); it induces an element a of PrL(t,g*). It holds 

Proposition 3.1. [lU Lemma 3.51] Let P = ((oi, 02 , ■ ■ ■, ctt))qt be a point 
ofPG{t — l,g*). The following conditions are equivalent: 

(i) =PG(t-l,gO; 


(a) ai,a 2 , ■ ■ ■ ,at are ¥q-linearly independent; 


(in) 


( Oil 


det 


a; 


.av 


02 

“2 


at 


On 


a; 


/O. 


( 10 ) 


A point P satisfying the conditions in Proposition 13.11 will be called an 
imaginary point. From now on PG(t — 1, g) is considered to be the set of all 
Fq-rational points of PG(t — l,g*). 

Proposition 3.2. If t ^ PGL(t,g) and P is an imaginary point in PG(t— 
l,g*), then P'^ is an imaginary point. □ 


Proposition 3.3. Assume t is prime. Let Qi and Q 2 be two distinct Fg- 
rational points in PG(t — 1, g*). If P is an imaginary point, then no t of the 
points Qi, Q 2 , P, P^, ..., P^ lie on a hyperplane. 

Proof. Let S' be a t-set contained in {Qi,Q 2 , P, P^,..., P^* ^}. If S does 
not contain Fg-rational points, then the thesis follows from the definition 
of an imaginary point. If S contains exactly one Fg-rational point, say 
Qi, then H = {S \ {Qi}) is a hyperplane spanned by t — 1 of the points 
P, P^, ..., P^* \ so FI, FF®", ..., FF^* ^ are independent points of the 
dual space; in particular, their intersection is empty. If Qi € FF, then 
Qi G FF n n ... n FF”"* a contradiction. 

It only remains to prove that if Qi,Q 2 G S, then S is independent. 
Let r and r + s, 0 < r < r + s < t — 1, be the indices such that P^^, 
pcr^+‘ ^ Assume S is a dependent set of points. Like in the proof of 
Theorem 12.31 take homogeneous coordinates xi, X 2 , ..., xt such that P, P^, 

..., P^ are base points (i.e. all their coordinates but one are equal to zero). 
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with first base point , and where a acts as in Q. If € (S'), then 
Qi,Q 2 £ {{P, P^, ■ ■ ■ ) P^^ } \ and one obtains a contradiction as 

above. Therefore, the hyperplane K = (S) has equation Xi + AXi+s = 0 
for some A € F^t. Since Qi,Q 2 € K n H ... D the equations 

Xi + A'^ XiJ^s = 0, i = 1,2 ,..., t — 1 (11) 

are linearly dependent (indices are taken modulo t). Let / = {p, ^ 2 , • • •, *«} 
be the set of indices of a minimal linearly dependent set of equations in (llip . 
The multiset 

U 

[J {J'k I'i'k T 

k=l 

contains each integer mod t either zero or two times, hence i belongs to I 

if and only if i + s £ P Prom u < t it follows s > 1, and s is a nontrivial 

divisor of t. □ 

Remark 3.4. The assumption that t is a prime cannot be removed from the 
previous proposition. Indeed, assume P is an imaginary point in PG{‘i,q^). 
The line I = {P,P‘^ ) is fixed by , so its intersection with PG(3, is a 
line in the latter projective space. It is well known that there are precisely 
+ 1 '¥q-rational lines, forming a spread of PG{3,q), which intersect £. 

Let q > t — 1. A normal rational curve of order t — 1 in PG(t — 1, g*) is 
any Cf, where 

Ci = {{{l,y,...,y^~^))qt \y £¥qi}u{{{0,0,...,0,l))qt} {i\t), (12) 

and T G PGL(t, q^). When r G PGL(t, q), Cf is a normal ¥q-rational curve. 

Theorem 3.5. [9l Theorem 27.5.1 (v)] Let q > t + 1. Then there is a unique 
normal rational curve of order t — 1 in PG(t — 1, q) through any t + 2 points 
no t of which lie in a hyperplane. 

A normal Fg-rational curve can be characterized by means of the number 
of its Fg-rational points. 

Proposition 3.6. LetC he a normal rational curve of order t — 1 in PG(t — 
l,g*). Assume q > t -h 1. Then C is ¥q-rational if and only if C has q + 1 
¥q-rational points. 
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Proof. For any r G PGL(t,( 7 ), a point is Fg-rational if and only if P is 
Fq-rational. This implies that the number of Fg-rational points of a normal 
Fq-rational curve is exactly q + 1. 

Conversely, assume that C has at least <? + 1 Fg-rational points. Fix a 
{t + 2)-subset, say 5, of C PI PG(t — l,q). By Theorem 13.51 a normal rational 
curve Cf, r G PGL(t,( 7 ) exists containing S. Then C and Cf share at least 
t + 2 points. By Theorem 13.51 again. C = CJ. □ 

Proposition 3.7. Assume t is prime, and q>t + l. Let Qi and Q 2 be two 
distinct ¥q-rational points in PG(t — 1, q^). If P is an imaginary point, then 
a unique normal rational curve C C PG(t — l,q^) exists which contains Qi, 
Q 2 , P, P^^, ..., P^ , and such C is ¥q-rational. 

Proof. Proposition 13.31 and q^ > t + 1 are the assumptions of Theorem 13.51 
which states the existence and uniqueness of C. 

The number of imaginary points in PG(t — l,q^) is 


t-2 

Ki = g*-' Hiq 

i=0 




Since t is prime, the number of imaginary points of a normal Fg-rational 
curve is K 2 = q^ — q. Let be the constant number of normal Fg-rational 
curves containing two distinct Fg-rational points. By double counting the 
number of triples {Ri, R 2 ,S), where Ri and R 2 are Fg-rational points, Ri 7 ^ 
R 2 , and <S is a normal Fg-rational curve containing both Ri and R 2 , taking 
into account that the total number of normal Fg-rational curves in PG(t — 
l,g*) is [H Theorem 27.5.3 (ii)] 


t't-i 


g(g 2 - l)(q - 1 ) ’ 


one obtains 


whence 


g(g* - l)(g^ ^ 

(g- 1)2 



(g + l)qvt-i, 


g(g* - i)(g*"^ - i)’ 


Now let M be the number of pairs {X,'T), where X is an imaginary point, 

and T is a normal Fg-rational curve containing X and the given points Qi, 

-'2 

Q 2 . There is at most one such curve, for it also contains X'^, X^ , ..., 
X'" ■ . Then Ki > M = K 2 K 3 , and the equality holds if and only if for 
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any imaginary point X the unique normal rational curve containing Qi, Q 2 , 
X, X^, ..X®" is Fg-rational. A direct computation shows that indeed 


Ki = K2K3. 


□ 


4 g-order sublines 

Proposition 4.1. Let S and T be a pair of a canonical subgeometry and a 
(t — 3)-space o/PG(t — respectively, such that pr,£o(^) ® scattered 

linear set of pseudoregulus type for some line io, -^o H F = 0. Then, up to 
projectivities, 

(t) s = I agf;,}, 

(a) r is the hyperplane with equations Xt-i = Xt = 0, 

(in) the projection ofT from F onto the line ii with equations Xi = X 2 = 
... = Xt -2 = 0 is 


{((0,0 ,... , 0, /i, tT’))qt I /i G IFqt}, 

where a is a field automorphism a: x x^'' with gcd(z^, t) = 1. 

Proof. Note that (iii) is a simple consequence of the first two conditions. 

A projectivity a exists such that is as in Section^ that is, consists 
of the Fq-rational points of FG(t — 1,(7*). Let a\ xe^ x^'', gcd(z^, t) = 1, be 
a field automorphism such that 

d: {fxx,X 2 ,. . . ,Xt))qt {fxl,xl,...,xf))qt 

is one of the two collineations (cf. Remark I2.5h satisfying the conditions 
of Theorem 12.31 (i), (ii), (iii). Then there is a unique point Pr such that 
F = (Pr, Pf) ■ ■ ■ > is an imaginary point of FG(t — l,q*) (cf. 

Theorem 12.31 fbll. Consider the projectivity k, related to Pr and defined in 
([8]). Then an will be good for the purpose of the proof. □ 

It follows from [4j that for t = 5 or t > 6 Proposition 14.11 does not hold 
anymore if one fixes n. For there is no collineation fixing F and mapping 
{((A,A'',...,A^‘-^)),t I A G F^a into {((A, A^S..., A'?''*"^’)),* | A G F^J if 

For the rest of this section, we may assume that coordinates are fixed 
such that conditions (i) and (ii) are satished in Proposition 14.11 
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( 13 ) 


Definition 4.2. Let l: PGq(Fqt) Ti be the projectivity 

Since the line io such that £o H F = 0 is immaterial, we may assume 
that io is the line ii in Proposition 14.11 Take xt-i and xt as homogeneous 
coordinates in io = ii, so 

L = {((ix,//")),* (14) 

The field reduction F = F 2 ^t,q maps any point X = {{a,b))qt of io to the 
{t - l)-subspace F{X) = {{(za, zh))q | z G F*J of PG(2t - 1, g) = PGq(F2,). 

4.1 Number of g-order sublines 

In [To] the following hypersurface of degree t in PG(2t — 1, q) is dealt with: 

= {((a, b))q I (a, b) € (Fj)*, N{a) = N{b)}. (15) 

The {t — l)-subspaces of type 

Sh,k = {{{z-,kz'^^))q I 2: G ¥*t} for k G F^t, N{k) = 1, h = 0,1,...,t - 1, 

(16) 

are contained in Qt-i,q, and any family 

Sh = {Sh,k I k G Fgt, N{k) = 1}, /i = 0,1 ,... - 1, 

is a partition of Qt-i,q Hoj. If g > t, any subspace of PG(2t — 1, q) which is 
contained in Qt-i,q is contained in some HSl Gorollary 10]. 

Proposition 4.3. It holds J^(L) = So- 

Proof. Any X G L is of type ((1,//'^“^))gt, p, G F*t, that is X = {{l,k))qt for 
some k G F^t, N{k) = 1. Hence X(X) = {{{z,kz))q \ z G F*i} = So^k- The 
statement follows from the fact that both X(L) and iSq are of size Ot-i- □ 

As a consequence of Proposition 14.31 it holds 

Proposition 4.4. Let q >t. For any q-order subline r in L, there is a line 
m of PG(2t — 1, q) contained in some Sh^k, k = 1, 2,... , t — 1, N{k) = 1, 
such that m is a transversal line to the regulus Fir). 

Proposition 4.5. Assume q > t. Let P = ((1, l))g and, for any y G F^t \¥q 
and h G {0,1,... , t — 1}, define Qy^h = {{u, y‘^^))q. Then 
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(i) The points P and Qy,h in PG(2i — l,g) are distinct. 

(a) For any point Q in Qt-i,q \ {P}, the line {P, Q) is contained in Qt-i,q 
if and only if there are y € F^t \ ¥g and /i € {0,1 ,..., t — 1} such that 
Q — Qy,h- 

(Hi) For any two pairs {y,h} and {y',h'}, y,y' € F^t \ Fg and h,h' € 
{0,1,... , t — 1}, it holds Qy,h = Qy',h’ if nnd only if {y)g = {y')g and 
[Fq(y) : Fg] divides h — h'. 

Proof. The ‘only if’ part of assertion (ii) follows from the fact that for q > t, 
any line of Qt-i,q is contained in some Sh,k and ((1, l))q € Sh,k if and only 
if fe = 1. The ‘if’ part follows from the fact that (A(l,l) + {y,y^^))q = 
((A + y, (A + y)'^ ))g G Sh,i for any A G ¥g. (In general, for any two points 
of Sh,k the line joining them is also contained in Sh,k)- 

As regards (hi), we may assume h > h'. We have Qy^h = Qy>,h' if and 

hi fi/ 

only if Ay = y' and \y^ = y'^ for some A G F*. If this happens, then clearly 
{y)q = {y')q and = 1, i.e y G ¥*^_^, and hence [Fg(y) : Fg] | h - h'. 

On the other hand, if [Fg(y) : Fg] | h — h' for some y G Fgt\Fg, then y G ¥^y_yi 

and hence y’^ = y’^ ■ It follows that for any y' G (y)g, i.e. when y' = Ay for 
some A G Fg, we have Ay'^^ = y'^^ . □ 


Proposition 4.6. Denote by Ni the number of lines contained in Qt-i,q 
and incident with P. If q>t, then 

yeF^t\F, 


Proof. According to Proposition 14.51 (iii), for any y G Fgt \ Fg and h,h' G 
{0,1 ,... ,t—1}, we have Qy^h = Qy,h' if and only \ih = h' (mod [Fg(y) : Fg]). 
Also, if Qy^h = Qy’,h’-, then (y)g = {y')g. Then the statement follows from a 
double counting of the distinct pairs (y, Qy^h)-, y £ iFgt \Fg, h G {0,1,... , t — 
1}. The number of such pairs is ^ [if’q(y) ^ if’q] = A^i9 (Q' “ !)• 


Proposition 4.7. If q > t, the number of lines of PG(2t 
contained in Qt-i.q is 


N2 


Oil E [F.(y): Fg] 
q{^^) 


l,q) which are 
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Proof. Since the collineation group of Qt-i,q is transitive, see [ini Proposi¬ 
tion 19], every point in Qt-i,q is on precisely lines, and the size of Qt-i,q 
is □ 


Theorem 4.8. If q > t, the number of q-order sublines in L is 


0t-i 

q + i 


( E 


9(9-1) 



(17) 


Proof. This is the number N of lines in Qt-i,q 
any element of Sq, 


N = N 2 


02 


9 + 1 ’ 


which are not contained in 


divided by the number of lines in PG(2t — 1, q) related to a common g-order 
subline in PG(1, g*), which is Ot-i. □ 


The following is a corollary of Theorem 14.81 

Proposition 4.9. Let q > t. If t is prime, then L contains precisely {t — 
l)9t-iOt-2l0i q-order sublines. 


4.2 Structure of the g-order sublines 

Definition 4.10. Let P = {x)q he a point of PGq{¥qt). We define o{P), 
the order of P, as the smallest integer m, such that x G ¥qm. Instead 
of o{P) = o{{x)q), we also write o{x). Let i be a line of PGq{¥qt), and 
let £ be the corresponding two-dimensional ¥q-subspace of¥qt. We define 
o{i), the order of I, as the smallest integer m such that £ is contained in 
a one-dimensional ¥qm-sub space of¥qt. Note that if {x)q and {y)q are two 
different points of £, then o{y/x) = o{£). In particular, if {l)q G £, then for 
each {z)q £ £ \ (l)g we have o{z) = o(£). 

Proposition 4.11. Consider IL = pr,£o(51) = {{{p., fi‘^))qt \ p G F*^} with 
(t: x !-)■ (cf. [T4\)) in PG(t — 1, q^), q > t. Then for each q-order subline 
r contained in L, Snpp]^^(r) is projectively equivalent to the set of all points 
{x^^^-ffq, where x varies on a line £ ofPGq{¥qt), 6 is an integer such that 

56y-i = 1 (mod 6t-i) (18) 

and h is such that a transversal line f to the regulus IF{r) is contained in a 
subspace of Sh. Also, o{£) does not divide h. 
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Proof. The line / C Sh,k contains two distinct points in the form {{z, kz^^))q, 
{{w, kw^ ))q, thus the points of r have form 

{{az + hw, akz'^ + bkw'^ ))qt = {{l,k{az + bw^ ~^))qt, 

where (a, 6) G (Tg)*. Take any u € F*t and denote {u)q G PGq(F^t) by U. 
Then ([/'■) = ((1,(cf. (fT3]) ~l. Thus Pr,£o{U‘') G r if and only if 
= k{az + bw)'^ that is, when 


= k^ 


{az + bwy‘ 


‘-1 


for some {a,b) G (F^)*. Since k = k'‘^~^ for some k' G F*^ and u is defined 
up to a non-zero factor in ¥q, the point set of PGg(Fqi) mapped into r by 
tpr/o collineation {x)q {k'^x)q, equals 

{{{az + bw)^^^-^)q\{a,b)€{¥lr}. 

Since r is a projectivity, the hrst part follows with i = {z,w)q. Let o{i) = 
o(zjw) = m and suppose to the contrary m \ h. Then {x^^^-^)q = {y^^^~^)q, 
for any two points {x)q, {y)q G i, a contradiction. □ 

Theorem 4.12. Lett be prime and q > t+1. There are precisely 9t-i6t-2lGi 
q-order sublines of L which are projections under Pt,£q of normal rational 
curves of order t — 1 containing the points P^ , i = 0, — 1. 

Proof. Since a normal rational cnrve of order t — 1 is uniquely determined by 
t -|- 2 points in general position, by Proposition 13.31 any two distinct points 
in S are contained in precisely one such curve, which is Fg-rational (cf. 
Proposition [321); ^ double counting shows that the number of curves is as 

stated. So it is enough to prove, extending the argument in m , that for any 
normal Fg-rational curve C of order t — 1 in PG(t — 1, g*) and any imaginary 
point P G C, the projection of C from the center P = {P, P^ ,..., ) is a 

g'-order subline. 

Up to a change of coordinates with coefficients in Fg, C = Ct (see (fT2]l L 
so P = {v)qt, where v = for an a such that Fg(a) = Fgt. 

The vectors v, , ..., ^ are Fg-linearly independent. The axis of the 

projection is immaterial, so it can be identihed with the line ii of equations 
Xi = X 2 = ... = Xt -2 = 0 that by Proposition 13.31 is disjoint with P. Note 
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that by operating row reduction on the matrix 


/I X 

la c? 

1 


X* ^ \ 


Vi 


a 


cr 


t-3 


a 


2 (t' 


a 


(t-l)o 


/ 


the last line is (0,0,... , 1, det det 74t_i), where Aj is obtained from A 
by deleting its j-th column, j = t — l,t. The matrix At is a Vandermonde 
matrix, and by a general property of Vandermonde matrices. 


det At-i 


i-3 


■+E 


a 


i=0 


det At- 


This implies that 


Pr,£i(CnS) — {((0,0, 


0,1, X 


+ ^ ))g* 

i=0 


x€FJu{((0,0,...,0,1)),.} 


is a g-order subline. 


□ 


Remark 4.13. Theorem \5.13\ will state that the q-order sublines dealt with 
in Theorem \4.12\ are all associated with a unique family Sh- 


5 9^^i9h-i-powers of lines 

Definition 5.1. For an integer d and a point set Ti. C PGg(Fgt), let 'H'^ = 

{(x'^)g I {x)q € n}. 

Definition 5.2. For any w G F*t let : PGq(Fgt) —)■ PGg(Fqt) denote the 

projectivity {z)q !->■ {wz)q. 

First we show three simple properties of the {x)q !->■ (x'^)q map. Propo¬ 
sition 15.31 says that the study of can be reduced to the study of , where 
d = d' (mod 6jn-i), rn the order of i. Take a line ^ of PGq(F^t). When 
t is not a prime, and hence Fgt has non-trivial subfields, then Proposition 
Ea says that the dimension of {l'^) depends also on the choice of i and not 
only on the choice of d. Proposition 15.51 implies that the study of can be 
reduced to the study of where F is a line such that o{F) = o{F) and F 
contains (l)q. 
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Proposition 5.3. If i is a line of PGg(Fgt) with o{t) = m and d = d' 
(mod 6m-i), then is FGL{t, q)-equivalent with 1‘^'. 

Proof. Let x = afi and y = 0/2 for some /i, /2 G and a G F^t such that 
£ = (x, y)q. We show that an element /3 of ¥*t exists such that A^(P'^) = 
for each P £ £. Take a point P G £, so P = {yx + yiy)q for some y, y £ F„. 
Then \y{P'^) = P'^' if and only if (3^~^{yx + = {yx + y,yY^’^~^, 

that is, = {yx + yy )^^'We have d — d' = K6m-i for some 

integer K, thus {yx + = (j^x + It 

follows that is a good choice for /3. □ 

Proposition 5.4. Let £ be a line of PGq{¥qt) with o{£) = m. Then £’^ is 
contained in a subspace PG(m — l,q) of PGq{¥qt). Also, there is a line £' 
in PGq(Fgm) with o{£) = o{£'), such that £^ is PGL(t, q)-equivalent with £"^. 

Proof. We have £ = {x,y)q for some x = afi and y = 0/2, where /i,/2 G 
¥qm and ol £ F^t. Then for each y,y £¥q we have 

{yx + yyf = ^ (/io/i)*(7/0/2)'^“* = 

i=0 i=0 

where 7 * G ¥q and /( G F^m for i = 0,1,..., d, and hence {yx + yyY = 
for some / G F^m (depending on y and y). Let £' = {fi,f 2 )q T PGg(Fqm). 
Then A„d is a projectivity which maps £"^ into £'^. It is easy to see that 
o{£) = o{£'). □ 

Proposition 5.5. Let £ be a line of PGq(Fqt) and let P and Q be any 
two different points of £. There exists a projectivity y of PGq{¥qt) and a 
line £' = (l,2)g such that y{P^) = (l)g, y{Q‘^) = {z'^)q, y{£'^) = £"^ and 
o{£) = o{£'). 

Proof. Let P = {x)q, Q = {y)q and let 2: = y/x. Then o{£) = o{£') trivially 
holds. We have £ = {{xw)q \ {w)q £ £'}, thus £^ = {{x'^u)q \ {u)q £ £"^}. 
We have P^ = A3,d((l)q), Q'^ = X,^d{{z'^)q) and £'^ = X„.d{£"^). Let y be the 
inverse of A^-d. □ 

Proposition 5.6. Let v >1 and h > 0 be integers such that gcd(z^, t) = 1. 
Also, let m be a positive divisor oft. Then O^-i is invertible modulo 9t-i, 
denote its inverse by Also, denot^ the inverse of ly modulo m by 

^In this section always denote inverses modulo 9t-i and m, respec¬ 

tively. 
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Then we have 


(19) 



for each n, such that n = hv ^ (mod m). 

Proof. The following congruence relation is equivalent to (jl9jl 



( 20 ) 


Because of the choice of n, we have vn = h (mod m), say un = Km + h. 


As q^ = {q- l)0m-i + 1, it follows that - 1 = (g"*)^g^ - 1 = - 1 


(mod 9m-i). 


□ 


Lemma 5.7. Take a line i of PGq(Fqm) with o{i) = m and let u > 1, 
gcd{u,m) = 1, and 1 < n < m — 1 be integers. Let 



Then any n + 1 points of are in general position, that is, they span an 


n-dimensional subspace of PGq{¥qm). 

Proof. We proceed by induction on n. If n = 1, then d = 1 and hence 
= I, in which case the assertion is trivial. Now let n > 1 and suppose to 
the contrary that I contains n + 1 points, Qo, Qi,..., Qn, such that Qq G 
{Qf,..., Qn). According to Proposition [53] there is a line £' such that o(£) = 


o{£'), £! = (1, z)q and 



( 21 ) 


where Q\ € £f, for z = l,...,n — 1. It follows from (|2ip that there exist 
ai G ¥q for i = 1, 2,... , n and Aj G F* for i = 1, 2,..., n — 1 such that 
Xj 7 ^ Afc for j ^ k and 


n—1 



( 22 ) 


Now we use d = 1 + q’^ + ... + and we take g^^-th powers of both 

sides to obtain 


n—1 



2=1 
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Subtracting (f22]l from (1^ yields 

n—1 

«*(1 + ((1 + Kzy^'' - (1 + Xiz)) . 

i=l 

We have (1 + Xiz)'^’^'' — (1 + Xtz) = Aj — z), which is non-zero because 
o(z) = o{i) = m does not divide niy. So we can divide both sides by z"? — 2: 

and take q'^-th roots to obtain 


n—1 

i=l 

According to the induction hypothesis any n points of are 

in general position, a contradiction. □ 

Corollary 5.8. Take a line I of PGq{¥gt) and let o{i) = m. Take positive 
integers u,h ^ {1,2 ,... , t — 1} such that gcd(z2, t) = 1. Suppose that m does 
not divide h and let n = hi'~^ (mod m) such that 1 < n < m — 1. Let 
d = 0~f^9h-i- If q>n, then contains n + 1 points in general position. 

Proof. Let a = ^gv_i ■ Proposition 15.61 yields d = d (mod thus 

Proposition 15.31 implies that i'^ and are projectively equivalent. Also, 
Proposition 15.41 yields that is projectively equivalent to for some line 
i' G PGg(Fqm) with o{T) = m. Then the assertion follows from Lemma 

o □ 

Lemma 5.9. Let i be a line ofPGq{¥gt) and let d be a non-negative integer. 
Then d can he written uniquely as d = Yl'^o (0 < Oi < q, i = 0,1,...). 
Let dq = suppose q > dq. Also suppose that in there exists 

a set of dq + 1 points in general position. Denote by B the dq-subspace of 
PGg(Fqt) spanned by this {dq + l)-set. Then is a normal rational curve 
of order dq in B. 

Proof. 11 d = dq = 0, then the statement is trivial. Otherwise, accord¬ 
ing to Proposition 15.51 we may assume i = {l,z)q, where {z'^)q is a point 
of a {dq -|- l)-set whose elements span B. Denote these dq + 1 points by 
{((1 + Al^)'^)ij, ((1 + X 2 zY)q, . . . , ((1 -|- XdqZY)q, {z'^)q}. Fix {(1 -|- Ai2;)'^, (1 -|- 
X 2 zY, ..., {1+XdqzY, z'^} as a basis of the corresponding (dg-l-lj-dimensional 
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vector subspace of F^t. To prove we should find for each A G Fg ele¬ 
ments adg,a G Fg, considered as coordinates of the points of such 

that 

dq 

(1 + Xz)^ = ^ ^ 0:^(1 + Xiz)^^ + otz^. ( 24 ) 

i=l 

Note that for // G we have 

oo oo ai / \ d 

(1 += n(i+= n E (“•) = E 

i=0 i=0 j=0 ^ i=0 

where fi is a polynomial over Fg of degree at most dq. Note that deg fi = dq 
if and only if i = d. Also, fd{d) = Thus (IM]l can be written as 

d / dq d \ 

+az'^, 

i=0 \f=l *=0 / 

E^* (/*(^) 

i=0 \ j=l / \j=l / 

If n{X) G Fg[X] is EJE (i = 0,1,... , d - 1), then 

dq dq — 1 dq 

m - ^ aqh{\q) = Y, - E ( 26 ) 

j=l k=0 j=l 

We show that there exist a,ai,..., ad^ G Fg, such that — X)jli ^^jXj = 0 

for each k = 0,... ,dq — 1 and X)jli -|- a — A*^’ = 0. Then (1^ and 

hence (|24p have a solution. Consider the following matrix equation 


1 

A 


1 

• o o 

• ^ 

. 1 ■ 

■ Xdq 


a 

ai 

Xd, _ 


1 aJ’ . 

..dq 

■ ^dq\ 


-1 

Cr 

. . 

_1 


Denote the (dg + 1) x (dg -|- 1) matrix on the right-hand side by M and 
denote by N the dq x dq matrix obtained from M by removing its first 
column and its last row. As det(M) = ±det(A^) and A^ is a Vandermonde 
matrix, it follows from Aj ^ Xj for i ^ j that det(M) ^ 0. Thus the system of 
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equations has a unique solution. Let r be the projectivity of B whose matrix 
is M~^. Then for each A G Fg we have ((1, A,... , A'^5))g = ((1 + \zY)q and 

((0,0,...,0,1))- = (z'')g. □ 

Theorem 5.10. Let ^ he a line o/PGq(Fgt) and let o{^) = m. Take positive 
integers iy,h G {1,2 ,... , t — 1} such that gcd(z^, t) = 1. Suppose that m does 
not divide h and let n = hv~^ (mod m) such that 1 < n < m — 1. Let 
d = 6~\6h_i. If q > n, then is a normal rational curve of order n in 
some n-subspace o/PGg(Fgt). 

Proof. Gorollary 15.81 yields the existence of n + 1 points of in general 
position. According to Propositions l5.3l and l5.61 is projectively equivalent 
to with d' = 1 + q'^ + ... + , The assertion follows from Lemma 

15.91 since d'^ = n. □ 

Corollary 5.11. P El El [III [22] If i is a line o/PGg(Fgt), q + 1 > t, then 
is a normal rational curve in some (m — l)-space o/PGg(Fgt) such that 
m divides t. 

Proof. The PG(t — l,q) —>■ PG(t — l,g) map {x)q {x~^)q is the compo¬ 
sition of the maps {x)q !->■ {x^*~^)q and {x)q i->- (x'^)g. The latter one is a 
projectivity of PGg(Fgt) and hence for each line i C PGg(Fgt), £~^ is projec¬ 
tively equivalent to Let o(£) = m. Since m divides t, it cannot divide 

t — 1 and hence Theorem 15.101 with h = t — 1 and ly = 1 yields that £~^ is a 
normal rational curve in some m — 1 space of PGg(g*). □ 

As a corollary of Theorem 15.101 it holds: 

Theorem 5.12. Let L = pr,4(51) be a scattered linear set of pseudoregulus 
type in £q = PG(l,g*), q>t, and let r be a q-order subline of £q contained 
in L. Then is a normal rational curve in some n-subspace ofT,. 

More precisely, assuming Proposition a divisor m > 1 of t exists such 

that S npp^^(r) is a normal rational curve of order n in some n-subspace 
of Ti, where 1 < n < m — 1 and n = hi/~^ (mod m). 

Since the normal rational curves dealt with in Theorem 14.121 are of order 
t — 1, as a consequence of Theorem 15.121 one obtains: 

Theorem 5.13. Let t be a prime and q > t. For any h € {1, 2,... ,t — 1} 
and any line f contained in an element of Sh (see Gfil) ). the q-order subline 
r = B{f) is the projection under pr,eo of a normal rational curve of order 
n = hn~^ (mod t) contained in T,. In particular, if q > t, the normal 
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rational curves related to lines contained in elements of S-i, are exactly 
the normal rational curves containing the points Pfi , i = 0, — 1, 

constructed in Theorem\f.l2. 


Proof. Since t is a prime, we have o{f‘' ^) = t. According to Theorem 15 .12 1 
the order of the normal rational curve TiCipf ^^{r) is n if and only if n = hi'~^ 
(mod t), i.e. when h = nv (mod t). 

The number of normal rational curves constructed in Theorem 14.121 is 
6t-i9t-2ldi-, which is the same as the number of reguli P{1), (. \s a, g-subline 
of L, such that there is a transversal of P{t) contained in an element of 
Sh. □ 


Remark 5.14. Theorem 15.1,91 extends [U Theorem 5.2] and [ll] Lemma 
18]. 
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